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METHOD AND SYSTEM FOR EFFICIENT AND RELIABLE 
DATA PACKET TRANSMISSION 

BACKGROUND 

Field 

[1001] The present invention relates to data communication. More 
particularly, the present invention relates to improving data throughput of a 
wireless communication system by preventing unnecessary data sub-packets 
transmission while not missing new data packets. 

Background 

[1002] The field of wireless communications has many applications 
including, e.g., wireless telephones, paging, wireless local loops, personal 
digital assistants (PDAs), Internet telephony, and satellite communication 
systems. A particularly important application is cellular telephone systems for 
mobile subscribers. (As used herein, the term "cellular" systems encompass 
both cellular and personal communications services (PCS) frequencies.) 
Various over-the-air interfaces have been developed for such cellular telephone 
systems including, e.g., frequency division multiple access (FDMA), time 
division multiple access (TDM A), and code division multiple access (CDMA). In 
connection therewith, various domestic and international standards have been 
established including, e.g., Advanced Mobile Phone Service (AMPS), Global 
System for Mobile (GSM), and Interim Standard 95 (IS-95). In particular, IS-95 
and its derivatives, IS-95A, IS-95B, ANSI J-STD-008 (often referred to 
collectively herein as IS-95), and high-data-rate (HDR) systems for data, etc. 
are promulgated by the Telecommunication Industry Association (TIA), the 
International Telecommunications Union (ITU), and other well known standards 
bodies. 

[1003] Cellular telephone systems configured in accordance with the use of 
the IS-95 standard employ CDMA signal processing techniques to provide 
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highly efficient and robust cellular telephone service. An exemplary described 
system utilizing CDMA techniques is the cdma2000. The standard for 
cdma2000 is given in IS-2000 and has been approved by the TIA. The 
cdma2000 standard is compatible with IS-95 systems in many ways. Another 
CDMA standard is the W-CDMA standard, as embodied in 3rd Generation 
Partnership Project "3GPP." Another CDMA standard is Interim Standard IS- 
856, which is commonly referred to as a HDR system. 

[1004] Transmission of digital data is inherently prone to interference, which 
may introduce errors into the transmitted data. Error detection schemes have 
been suggested to determine as reliably as possible whether errors have been 
introduced into the transmitted data. For example, it is common to transmit data 
in packets and add to each packet a cyclic redundancy check (CRC) field, for 
example of a length of sixteen bits, which carries a checksum of the data of the 
packet. When a receiver receives the data, the receiver calculates the same 
checksum on the received data and verifies whether the result of the calculation 
is identical to the checksum in the CRC field. 

[1 005] When the transmitted data is not used in a delay sensitive application, 
it is possible to request retransmission of erroneous data when errors are 
detected. However, when the transmission is used in a delay sensitive 
application, such as, e.g., in telephone lines, cellular phones, remote video 
systems, etc., it may not be possible to request retransmission. 
[1 006] Convolutional codes have been introduced to allow receivers of digital 
data to correctly determine the transmitted data even when errors may have 
occurred during transmission. The convolutional codes introduce redundancy 
into the transmitted data and pack the transmitted data into packets in which the 
value of each bit is dependent on earlier bits in the sequence. Thus, when 
errors occur, the receiver can still deduce the original data by tracing back 
possible sequences in the received data. 

[1007] To further improve the performance of a transmission channel, 
interleavers are used to re-order bits in the packet during coding. Thus, when 
interference destroys some adjacent bits during transmission, the effect of the 
interference is spread out over the entire original packet and can more readily 
be overcome by the decoding process. Other improvements may include 
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multiple-component codes that encode the packet more than once, in parallel or 
in series, or a combination thereof. For example, it is known in the art to employ 
an error correction method that uses at least two convolutional coders in 
parallel. Such parallel encoding is commonly referred to as turbo coding. 
[1008] For multiple-component codes, optimal decoding is often a very 
complex task, and may require large periods of time not usually available for on- 
line decoding. Iterative decoding techniques have been developed to overcome 
this problem. Rather than determining immediately whether received bits are 
zero or one, the receiver assigns each bit a value on a multilevel scale 
representative of the probability that the bit is one. Data represented on the 
multilevel scale is referred to as "soft data," and iterative decoding is usually 
soft-in/soft-out, i.e., the decoding process receives a sequence of inputs 
corresponding to probabilities for the bit values and provides as output 
corrected probabilities, taking into account constraints of the code. Generally, a 
decoder that performs iterative decoding uses soft data from former iterations to 
decode the soft data read by the receiver. During iterative decoding of multiple- 
component codes, the decoder uses results from the decoding of one code to 
improve the decoding of the second code. When parallel encoders are used, as 
in turbo coding, two corresponding decoders may conveniently be used in 
parallel for this purpose. Such iterative decoding is carried out for a plurality of 
iterations until it is believed that the soft data closely represents the transmitted 
data. Those bits that have a probability indicating that they are closer to one 
binary are assigned binary zero, and the remaining bits are assigned binary 
one. 

[1009] Turbo coding represents an important advancement in the area of 
forward error correction (FEC). There are many variants of turbo coding, but 
most types of turbo coding use multiple encoding steps separated by 
interleaving steps combined with the use of iterative decoding. This 
combination provides previously unavailable performance with respect to noise 
tolerance in a communications system. Namely, turbo coding allows 
communications at levels of energy-per-bit per noise power spectral density 
(Eb/No) that were previously unacceptable using the existing forward error 
correction techniques. 
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[1010] Many communications systems use forward error correction 
techniques and therefore would benefit from the use of turbo coding. For 
example, turbo codes could improve the performance of wireless satellite links, 
in which the limited downlink transmit power of the satellite necessitates 
receiver systems that can operate at low Eb/No levels. 

[1011] In some exemplary CDMA systems, such as HDR systems, the data 
may be transmitted in packets. Packets carrying data traffic may be transmitted 
in sub-packets. Due to interference in data transmission, the remote station 
may not successfully decode the encoded data that is transmitted in the first 
sub-packet. Therefore, data sub-packets are redundantly transmitted until the 
mobile decodes the data packet. Redundant sub-packets are then soft- 
combined at the receiver. Redundancy refers to the substantially similar 
information carried by each sub-packet. Redundant representations may be 
generated either through repetition or through additional coding. The process of 
soft combining allows the recovery of corrupted bits. Through the process of 
soft combining, wherein one corrupted sub-packet is combined with another 
corrupted sub-packet, the transmission of repetitious and redundant sub- 
packets can allow a system to transmit data at a guaranteed minimum 
transmission rate. 

[1012] Transmissions of the sub-packets to the remote station may be in a 
staggered pattern so that transmission gaps occur between the redundant sub- 
packets. The delay between sub-packets provides an opportunity for the target 
remote station to process decoding the sub-packet before the arrival of the next 
sub-packet of the same packet. If the remote station is able to successfully 
decode the sub-packet before the arrival of the next sub-packet and to verify the 
CRC bits of the decoded result before the arrival of the next sub-packet, the 
remote station transmits an acknowledgment (ACK) signal to the base station. 
Otherwise, the remote station transmits a negative acknowledgment (NAK) 
signal to the base station. If the base station could demodulate and interpret 
the ACK signal sufficiently in advance of the next scheduled redundant sub- 
packet transmission, the base station need not send any redundant sub-packet. 
The base station may then transmit a new data packet to the same remote 
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station or to another remote station during the slot period that had been 
designated for the cancelled redundant sub-packets. 

[1 01 3] Base stations may misinterpret ACK signals, which are transmitted by 
the remote stations, as NAK signal. Therefore, base stations may keep sending 
redundant sub-packets of the same packet even though the packet has been 
already received and successfully decoded. This results in a waste of air- 
interface resources. On the other hand, base stations may send new sub- 
packets for new packets on the same automatic repeat request (ARQ) channel 
ID, but remote stations may erroneously interpret them as belonging to previous 
packets, and thus, may not attempt to decode them. Therefore, remote 
stations may miss such new data packets. 

There is, therefore, a need in the art for providing for enhanced data throughput 
by preventing unnecessary transmission of sub-packets while not missing new 
data packets. 

SUMMARY 

[1014] Embodiments disclosed herein address the above-stated needs by 
providing a method and system for preventing unnecessary sub-packet 
transmission while not missing new data packets. In one aspect, a method and 
system for receiving data packets on an automatic repeat request (ARQ) 
channel is provided. The method includes the steps of receiving a current sub- 
packet, having a current code, and sending an acknowledgement signal if a 
current packet corresponding to the current sub-packet has been successfully 
decoded, and the current code is equivalent to a code for the previous sub- 
packet. 

[1015] In another aspect, the method includes the steps of receiving a 
current sub-packet, having a current code, and sending an acknowledgement 
signal if a predetermined limit for sub-packet transmissions for the current 
packet has reached, and the current code is equivalent to a code for the 
previous sub-packet. 

[1016] In another aspect, the method includes the steps of receiving a 
current sub-packet, having a current code, and sending an acknowledgement 
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signal if the current code is not equivalent to a code for a previous sub-packet, 
but the current packet corresponding to the current sub-packet may be 
completely decoded from the current sub-packet. 

[1017] In another aspect, the method includes the steps of receiving a 
current sub-packet, having a current code, and sending a negative 
acknowledgement signal if the current code is not equivalent to a code for a 
previous sub-packet and a predetermined limit for sub-packet transmissions for 
the current packet has reached. 

[1018] In another aspect, the method includes the steps of receiving a 
current sub-packet, having a current code and sending a negative 
acknowledgement signal if the current packet corresponding to the current sub- 
packet may not be completely decoded from the current sub-packet and a 
predetermined limit for sub-packet transmissions for the current packet has 
reached. 

[1019] Still in another aspect, a method and system for sending data packets 
on an ARQ channel is provided. The method includes the steps of sending a 
first sub-packet, having a first code, and sending a second sub-packet, having a 
second code, such that the first code is equivalent to the second code if they 
are for same packet. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[1020] FIG. 1 is a block diagram of an exemplary voice and data 
communication system; 

[1021] FIG. 2 is a block diagram of an exemplary embodiment for the remote 
station and the base station operating in FIG. 1 ; 

[1022] FIG. 3 shows exemplary sets of sub-packets transmitted by the base 
station; 

[1023] FIG. 4 is a flow chart for assigning color to data sub-packets 
transmitted by the base station; and 

[1024] FIG. 5 is a flow chart of an exemplary process for receiving data sub- 
packets; and 
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DETAILED DESCRIPTION 

[1025] FIG. 1 is a diagram of a wireless communication system 100 that 
supports a number of users and is capable of implementing various aspects of 
the invention. System 100 provides communication for a number of cells, with 
each cell being serviced by corresponding base stations 104A and 104B. The 
base stations are also commonly referred to as base transceiver systems 
(BTSs). Various remote stations 106 are dispersed throughout the system. 
Each remote station 106 may communicate with one or more base stations 104 
on the forward and reverse links at any particular moment, depending on 
whether or not the remote station is active and whether or not it is in soft 
handoff. The forward link refers to transmission from base station 104 to 
remote station 106, and the reverse link refers to transmission from remote 
station 106 to base station 104. As shown in FIG. 1, base station 104A 
communicates with remote stations 106A, 106B, 106C, and 106D, and base 
station 104B communicates with remote stations 106D, 106E, and 106F. 
Remote station 106D is in soft handoff and concurrently communicates with 
base stations 104A and 104B. 

[1026] In system 100, a base station controller (BSC) 102 couples to base 
stations 104 and may further couple to a public switched telephone network 
(PSTN). The coupling to the PSTN may be achieved via a mobile switching 
center (MSC), which is not shown in FIG. 1 for simplicity. A BSC may also 
couple into a packet network, which is typically achieved via a packet data 
serving node (PDSN) that is also not shown in FIG. 1. BSC 102 provides 
coordination and control for the base stations coupled to it. BSC 1 02 further 
controls the routing of telephone calls among remote stations 1 06, and between 
remote stations 106 and users coupled to the PSTN (e.g., conventional 
telephones) and to the packet network, via base stations 1 04. 
[1027] System 100 may be designed to support one or more CDMA wireless 
standards. Such standards may include the CDMA standards such as (1) the 
"TIA/EIA-95-B Remote station-Base Station Compatibility Standard for Dual- 
Mode Wideband Spread Spectrum Cellular System" (the IS-95 standard); (2) 
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the "TIA/EIA-98-D Recommended Minimum Standard for Dual-Mode Wideband 
Spread Spectrum Cellular Remote station" (the IS-98 standard); (3) the 
documents offered by a consortium named "3rd Generation Partnership Project" 
(3GPP) and embodied in a set of documents including Document Nos. 3G TS 
25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214 (the W-CDMA 
standard); and (4) the documents offered by a consortium named "3rd 
Generation Partnership Project 2" (3GPP2) and embodied in a set of 
documents including Document Nos. C.S0002-A, C.S0005-A, C.S0010-A, 
C.S0011-A, C.S0024, and C.S0026 (the cdma2000 standard). In the case of 
the 3GPP and 3GPP2 documents, these are converted by standards bodies 
worldwide (e.g., TIA, ETSI, ARIB, TTA, and CWTS) into regional standards and 
have been converted into international standards by the International 
Telecommunications Union (ITU). These standards are incorporated herein by 
reference. 

[1028] FIG. 2 is a simplified block diagram of an embodiment of base 
station 204 and remote station 206, which are capable of implementing various 
aspects of the invention. For a particular communication, voice data, packet 
data, and/or messages may be exchanged between base station 204 and 
remote station 206, via an air interface 208. Various types of messages may be 
transmitted, such as messages used to establish a communication session 
between the base station and remote station and messages used to control a 
data transmission (e.g., power control, data rate information, acknowledgment, 
and so on). Some of these message types are described in further detail below. 
For the reverse link, at remote station 206, voice and/or packet data (e.g., from 
a data source 210) and messages (e.g., from a controller 230) are provided to 
a transmit (TX) data processor 212, which formats and encodes the data and 
messages with one or more coding schemes to generate coded data. Each 
coding scheme may include any combination of cyclic redundancy check 
(CRC), convolutional, turbo, block, and other coding, or no coding at all. The 
voice data, packet data, and messages may be coded using different schemes, 
and different types of messages may be coded differently. 
[1029] The coded data is then provided to a modulator (MOD) 214 and 
further processed (e.g., covered, spread with short PN sequences, and 
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scrambled with a long PN sequence assigned to the user terminal). The 
modulated data is then provided to a transmitter unit (TMTR) 216 and 
conditioned (e.g., converted to one or more analog signals, amplified, filtered, 
and quadrature modulated) to generate a reverse link signal. The reverse link 
signal is routed through a duplexer (D) 218 and transmitted via an antenna 220 
to base station 204. 

[1030] At base station 204, the reverse link signal is received by an 
antenna 250, routed through a duplexer 252, and provided to a receiver unit 
(RCVR) 254. Receiver unit 254 conditions (e.g., filters, amplifies, down 
converts, and digitizes) the received signal and provides samples. A 
demodulator (DEMOD) 256 receives and processes (e.g., despreads, decovers, 
and pilot demodulates) the samples to provide recovered symbols. 
Demodulator 256 may implement a rake receiver that processes multiple 
instances of the received signal and generates combined symbols. A receive 
(RX) data processor 258 then decodes the symbols to recover the data and 
messages transmitted on the reverse link. The recovered voice/packet data is 
provided to a data sink 260 and the recovered messages may be provided to a 
controller 270. The processing by demodulator 256 and RX data processor 258 
are complementary to that performed at remote station 206. Demodulator 256 
and RX data processor 258 may further be operated to process multiple 
transmissions received via multiple channels, e.g., a reverse fundamental 
channel (R-FCH) and a reverse supplemental channel (R-SCH). Also, 
transmissions may be simultaneously from multiple remote stations, each of 
which may be transmitting on a reverse fundamental channel, a reverse 
supplemental channel, or both. 

[1031] On the forward link, at base station 204, voice and/or packet data 
(e.g., from a data source 262) and messages (e.g., from controller 270) are 
processed (e.g., formatted and encoded) by a transmit (TX) data processor 264, 
further processed (e.g., covered and spread) by a modulator (MOD) 266, and 
conditioned (e.g., converted to analog signals, amplified, filtered, and 
quadrature modulated) by a transmitter unit (TMTR) 268 to generate a forward 
link signal. The forward link signal is routed through duplexer 252 and 
transmitted via antenna 250 to remote station 206. 
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[1032] At remote station 206, the forward link signal is received by 
antenna 220, routed through duplexer 218, and provided to a receiver unit 222. 
Receiver unit 222 conditions (e.g., down converts, filters, amplifies, quadrature 
modulates, and digitizes) the received signal and provides samples. The 
samples are processed (e.g., despreaded, decovered, and pilot demodulated) 
by a demodulator 224 to provide symbols, and the symbols are further 
processed (e.g., decoded and checked) by a receive data processor 226 to 
recover the data and messages transmitted on the forward link. The recovered 
data is provided to a data sink 228, and the recovered messages may be 
provided to controller 230. 

[1033] In some exemplary CDMA systems, packets carrying data traffic are 
divided into sub-packets, which occupy "slots" of a transmission channel. For 
illustrative ease only, the nomenclature of a High Data Rate (HDR) system is 
used herein. Such use is not intended to limit the implementation of the 
invention to HDR systems. Embodiments can be implemented in other CDMA 
systems, such as, e.g. cdma2000, without affecting the scope of the 
embodiments described herein. 

[1034] In an HDR system, slot sizes have been designated as 1 .66 ms, but it 
should be understood that slot sizes might vary in the embodiments described 
herein without affecting the scope of the embodiments. For example, the slot 
size in cdma2000 systems is 1 .25 ms in duration. In addition, data traffic can be 
transmitted in message frames, which can be 5 ms, 10 ms, 20 ms, 40 ms or 80 
ms in duration in IS-95 systems. The terms "slots" and "frames" are terms used 
with respect to different data channels within the same or between different 
CDMA systems. A CDMA system comprises a multitude of channels on the 
forward and reverse links, wherein some channels are structured differently 
from others. Hence, the terminology to describe some channels will differ in 
accordance with the channels. For illustrative purposes only, the term "slots" 
will be used hereafter to describe the packaging of signals propagated over the 
air. 

[1035] Redundant representations of the data payload, or sub-packets, may 
be packed into time frames or slots, or sub-packets, which may then be soft- 
combined at the receiver. [YijRedundant representations may be generated 
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either through repetition or through additional coding. The process of soft 
combining allows the recovery of corrupted bits. Through the process of soft 
combining, wherein one corrupted sub-packet is combined with another 
corrupted sub-packet, the transmission of repetitious and redundant sub- 
packets can allow a system to transmit data at a minimum transmission rate. 
The transmission of repetitious and redundant sub-packets is especially 
desirable in the presence of fading. 

[1036] Rayleigh fading, which is a form of multipath interference, occurs 
when multiple copies of the same signal arrive at the receiver at different 
phases, potentially causing destructive interference. Substantial multipath 
interference with very small delay spread can occur to produce flat fading over 
the entire signal bandwidth. If the remote station is traveling in a rapidly 
changing environment, deep fades could occur at times when sub-packets are 
scheduled for retransmission. When such a circumstance occurs, the base 
station requires additional transmission power to transmit the sub-packet. 
[1037] For example, if a scheduler unit within a base station receives a data 
packet for transmission to a remote station, the data payload is redundantly 
packed into a plurality of sub-packets, which are sequentially transmitted to a 
remote station. When transmitting the sub-packets, the scheduler unit may 
decide to transmit the sub-packets either periodically or in a channel-sensitive 
manner. 

[1038] The forward link from the base station to a remote station operating 
within the range of the base station can comprise a plurality of channels. Some 
of the channels of the forward link can include, but are not limited to a pilot 
channel, synchronization channel, paging channel, quick paging channel, 
broadcast channel, power control channel, assignment channel, control 
channel, dedicated control channel, medium access control (MAC) channel, 
fundamental channel, supplemental channel, supplemental code channel, and 
packet data channel. The reverse link from a remote station to a base station 
also comprises a plurality of channels. Each channel carries different types of 
information to the target destination. Typically, voice traffic is carried on 
fundamental channels, and data traffic is carried on supplemental channels or 
packet data channels. Supplemental channels are usually dedicated channels, 
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while packet data channels usually carry signals that are designated for different 
parties in a time-multiplexed manner. Alternatively, packet data channels are 
also described as shared supplemental channels. For the purposes of 
describing the embodiments herein, the supplemental channels and the packet 
data channels are generically referred to as data traffic channels. 
[1039] Supplemental channels and packet data channels can improve the 
average transmission rate of the system by allowing the transmission of 
unexpected data messages to a target station. Since the data payload can be 
redundantly packed on these channels, a multi-slot transmission scheduled on 
the forward link may be terminated early if the remote station can determine that 
the data payload is recoverable from the sub-packets that have already been 
received. As described above, the data payload that is carried in each slot may 
undergo various encoding steps wherein the encoded bits are re-ordered into a 
channel-tolerant format. Hence, in order to accomplish data recovery, the 
decoder of the remote station must decode the contents of each slot of the 
multi-slot transmission. 

[1040] In an HDR system, the rates at which the sub-packets are to be 
transmitted from a base station to a remote station are determined by a rate 
control algorithm performed by the remote station and a scheduling algorithm at 
the base station. This method to modify the data transmission rate is referred to 
as an automatic repeat request (ARQ) procedure. It should be noted that the 
system throughput is determined by the rate at which data payload is actually 
received, which may differ from the bit rate of the transmitted sub-packets. It 
should also be noted that the invention is not limited to the above 
implementation. For example, both a rate control algorithm and a scheduling 
algorithm may be performed at a base station with a channel state feedback 
from remote stations, without affecting the scope of the embodiments described 
herein. 

[1041] The rate control algorithm is implemented by the remote station in 
order to determine which base station in the active set can provide the best 
throughput and to determine the maximum data rate at which the remote station 
can receive packets with sufficient reliability. The active set is the set of base 
stations that are currently in communication with the remote station. In a typical 
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CDMA or non-CDMA wireless system, a base station transmits a known signal, 
referred to as a "pilot," at well-defined, periodic intervals. The remote station 
typically monitors the pilot signal of each base station maintained in the active 
set, and determines the signal-to-noise-and-interference-ratio (SNIR) of each 
pilot signal. Based on past SNIR information, the remote station predicts a 
future value of the SNIR for each base station, wherein the future value of the 
SNIR will be associated with the next packet duration. The remote station then 
picks the base station that is likely to have the most favorable SNIR over a 
period of the near future, and estimates the best data rate at which the remote 
station can receive the next data packet from this base station. The remote 
station then transmits a data rate control message (DRC) carrying this data rate 
information to the base station. The best data rate information carried by the 
DRC may be the data rate at which the remote station requests the next data 
packet to be transmitted. In an HDR system, the DRC messages are 
transmitted on a medium access control (MAC) channel of the reverse link 
waveform. 

[1042] The scheduling algorithm is implemented at the base station to 
determine which remote station will be the recipient of the next packet. The 
scheduling algorithm takes into account the need to maximize base station 
throughput, the need to maintain fairness between all remote stations operating 
within the range of the base station, and the need to accommodate the data 
transmission rates requested by various remote stations. As discussed below, 
the fast ARQ procedure determines the actual data transmission rate at which 
each data packet is received, as opposed to the data transmission rate initially 
determined by the rate control algorithm. 

[1043] A scheduling unit in the base station monitors the arrival of DRCs 
from all remote stations that are operating within its range, and uses the DRC 
information in the scheduling algorithm to determine which remote station will be 
the next data packet recipient, in accordance with an optimal forward link 
throughput level. It should be noted that an optimal forward link throughput 
takes into consideration the maintenance of acceptable link performances for all 
remote stations operating within the range of the base station. The scheduling 
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unit reassembles the data packet into sub-packets with the appropriate bit rate, 
and generates a transmission schedule for the sub-packets on designated slots. 
[1044] As the sub-packets are transmitted, the remote station may determine 
that the data packet can be successfully decoded from fewer than all the sub- 
packets scheduled for transmission. Using the fast ARQ procedure, the remote 
station instructs the base station to stop the transmission of redundant sub- 
packets, thereby increasing the effective data transmission rate of the system. 
[1045] It should be noted that the ARQ procedure has the potential to 
significantly increase the forward link throughput of the underlying wireless 
communication system. As discussed above, when the remote station transmits 
a DRC message to the base station, the requested data transmission rate is 
determined using the rate control algorithm, which uses past SNIR values to 
predict the SNIR value of the near future. However, due to fading conditions 
that arises due to environmental factors and the mobility of the remote station, 
the prediction of the SNIR for the near future is not reliable. In addition, the 
SNIR of the forward link traffic signal may be very different from the SNIR of the 
pilot signal due to interference from adjacent base stations. It is possible that 
some of the neighboring base stations may have been idle during the sampling 
period for the SNIR prediction calculations. As a result, the remote station may 
not always predict the SNIR with great accuracy. Therefore, the rate control 
algorithm provides a lower bound estimate for the actual SNIR during the next 
packet duration with high probability, and determines the maximum data 
transmission rate that can be sustained if the actual SNIR is equal to this lower 
bound estimate. In other words, the rate control algorithm provides a 
conservative measure of the data transmission rate at which the next packet 
can be received. The ARQ procedure refines this estimate, based on the 
quality of the data received during the initial stages of the packet transmission. 
Hence, it is important for the remote station to inform the base station as soon 
as the remote station has enough information to decode a data packet, so that 
early termination of redundant transmissions can occur, which enhances the 
data transmission rate of the data packet. 

[1046] Transmissions of the sub-packets to the remote station may be in a 
staggered pattern so that transmission gaps occur between the sub-packets. In 
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one embodiment, the sub-packets are transmitted periodically at every 4th slot. 
The delay between sub-packets provides an opportunity for the target remote 
station to decode the sub-packet before the arrival of the next sub-packet of the 
same packet. If the remote station is able to decode the sub-packet and to 
verify the CRC bits of the decoded result before the arrival of the next sub- 
packet, the remote station may transmit an acknowledgment signal, hereinafter 
referred to as a FAST_ACK signal, to the base station. If the base station can 
demodulate and interpret the FAST_ACK signal sufficiently in advance of the 
next scheduled sub-packet transmission, the base station need not send the 
scheduled sub-packet transmissions. The base station may then transmit a 
new data packet to the same remote station or to another remote station during 
the slot period that had been designated for the cancelled sub-packets. It 
should be noted that the FAST_ACK signal herein described is separate and 
distinct from the ACK messages that are exchanged between the higher layer 
protocols, such as the Radio Link Protocol (RLP) and the Transmission Control 
Protocol (TCP). 

[1047] Since the ARQ procedure allows a fast rate adaptation to channel 
conditions, the ARQ procedure allows for the implementation of a system 
wherein the initial data transmission may be performed at a high data rate and 
ramped down as needed. In contrast, a system without ARQ would be forced 
to operate at a lower data rate, in order to provide a sufficient link budget margin 
to account for channel variations during packet transmissions. 
[1048] In one embodiment, base stations may represent a sub-packet by a 
pair of indices. For example, "Aij" represents the "jth" sub-packet of the packet 
"i" that is transmitted to a user "A." The packet T may belong to the ARQ 
channel, which is labeled with the ARQ channel ID (ACID) "i." The sub-packet 
representation "Aij" may be reused for new packets after the current packet 
assigned thereto is successfully received and decoded. 

[1049] In one embodiment, the sub-packets are transmitted sequentially 
following the order of ARQ channel IDs, e.g., 0, 1, 2, . . ., N, where the number 
of ACIDs, e.g., N+1, is known to both the base station and the remote station. 
In one embodiment, the role of base station and mobile station can be reversed. 
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That is, the sender of the data may be the mobile station and the receiver may 
be the base station. 

[1050] Base stations may transmit the data packets in a predetermined 
sequence. However, the packets that are received and successfully decoded at 
a target remote station may not be in the same sequence. This is because 
some earlier transmitted packets may be correctly received after some later 
transmitted ones, as will be described herein. Therefore, the target remote 
station has to re-sequence the decoded packets before sending them to higher 
layers, without unnecessarily holding up the data at the remote station. 
[1051] FIG. 3 shows two exemplary sets of sub-packets that the base 
station may send to a mobile station. In case 1 , the mobile station has received 
and successfully decoded sub-packet A01 , which was transmitted on ACID of 0. 
Consequently the mobile station sent an ACK signal. However, the base station 
misinterpreted the ACK signal as an NAK signal. Therefore, the base station 
has sent another sub-packet of the same packet that has been already 
decoded, which was also transmitted on ACID of 0. This results in waste of air- 
interface resources. 

[1052] In case 2, the mobile station received and successfully decoded sub- 
packet A01, which had been also transmitted on ACID of 0. Consequently, the 
mobile station sent an ACK signal. Therefore, the base station sent a new sub- 
packet, A01, for a new packet, which was also transmitted on ACID of 0. It 
should be noted that the second A01 was sent on ACID of 0 because ACIDs 1 , 
2, and 3 had been used while the base station was waiting to receive the ACK 
or NAK from the mobile station. However, since the latter sub-packet never 
reached the remote station, due to some error, e.g., accidental erasure of MAC- 
ID, the base station considered an NAK had been received by default and 
transmitted another sub-packet, A02, of the same packet, which is also 
transmitted on ACID of 0. The remote station may erroneously consider sub- 
packet A02 as belonging to the previously decoded packet, and thus, not to 
decode it. Therefore, the remote station will miss the new data packet. 
[1053] The Hybrid ARQ (HARQ) sublayer at the remote station cannot 
distinguish between the two cases discussed above. If the remote station 
assumes that Case 2 has occurred, when Case 1 has occurred in reality, then 
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the remote station attempts to decode the A02 sub-packet by itself. If the MS 
could not decode A02 sub-packet successfully, then it will send an NAK signal, 
and the base station will continue sending more sub-packet corresponding to a 
packet that the MS has already successfully decoded. This results in a waste of 
air-interface resources and can also cause the HARQ sub-layer to hold off, i.e., 
not deliver to the upper layers, the correctly decoded data packets that have 
been received on the subsequent ACIDs until the packet corresponding to the 
ACID of 0 is either decoded successfully, which may cause packets to be 
delivered to the upper layer in the wrong order, or until the packet 
corresponding to the ACID of 0 has gone through its max number of sub-packet 
transmissions. On the other hand, if the remote station assumes that case 1 
has occurred, but case 2 had occurred in reality, the remote stations attempts to 
send an ACK signal and not to decode the A02 packet. This results in missing 
the new packet. 

[1054] In one embodiment, base stations may distinguish between a 
redundant sub-packet of a current data packet and a new packet of a new data 
packet such that the remote stations may distinguish between the two cases 
shown in FIG. 3. 

[1055] FIG. 4 shows an exemplary process for distinguishing between a 
redundant sub-packet of a current data packet and new packet of a new data 
packet by assigning different codes, e.g., binary codes, to the two sub-packets. 
When the base station is going to send a new sub-packet of a new packet on 
the same ACID, as determined in step 404, the base station sends the new sub- 
packet with a different code with respect to the code of the sub-packets of the 
previous packet, in step 406. Otherwise, the base station sends 408, the new 
sub-packet with the same code, indicating that the sub-packet is for the same 
packet. Consequently, the remote station can distinguish a new packet from a 
previous packet. 

[1056] FIG. 5 shows an exemplary process for distinguishing between a 
sub-packet of a current data packet and a new sub-packet of a new data 
packet. When the remote station receives 502 a sub-packet, it makes 504 two 
determinations. The first is whether the current sub-packet has the same code 
as the most recent sub-packet on the same ACID. The second determination 
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is whether the packet corresponding to the current sub-packet has been 
received and successfully decoded, or whether a predetermined limit for 
transmission of the current sub-packet has been reached. 
[1057] If the result of the two determinations are positive, which corresponds 
to case 1 in FIG. 4, the remote station sends 506 an ACK signal to the base 
station. Otherwise, if the code of the received sub-packet has changed, 
indicating that the received sub-packet is for a new data packet, which 
corresponds to case 2 in FIG 4, the base station determines 508 whether it can 
successfully decode the new data packet from the received sub-packet. If yes, 
the remote station sends 510 an ACK signal, indicating that it has successfully 
decoded the new data packet. The remote station then stores the current sub- 
packet's code as well as an indication that it has successfully decoded the data 
packet from the current sub-packet. 

[1058] If the remote station could not successfully decode the data packet 
from the current sub-packet, the remote station determines 512 whether a 
predetermined limit for transmission of the current sub-packet has reached. If 
yes, the remote station sends 514 an NAK signal. The remote station then 
stores the current-sub-packet's code as well as an indication that the 
predetermined limit for transmission of the current sub-packet has reached. 
[1059] If the remote station determines that it has not successfully decoded 
the packet for the current sub-packet and the predetermined maximum number 
for transmission of the current sub-packet has not been reached, the remote 
station sends 516 an NAK signal, asking for more sub-packets for the same 
packet. 

[1060] For example, the base station sends a new sub-packet A21 with code 
of 0 on ACID of 2. However, the remote station either does not receive A21 or 
cannot successfully decode the corresponding packet. Therefore, the remote 
station sends an NAK signal, and the base station sends sub-packet A22 with 
the same code of 0 on the same ACID of 2. However, the remote station fails 
again to either receive A22 or successfully decode the corresponding packet. 
Therefore, the remote station sends another NAK signal, and the base station 
sends sub-packet A23 with the same code of 0 on the same ACID of 2, which is 
eventually received and successfully decoded. 
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[1061] It should be noticed that after the remote station has received and 
successfully decoded the first sub-packet A01 , and has sent an ACK signal to 
the base station, the base station sends the second sub-packet A01 as the first 
sub-packet of a new packet on the same ACID, but with a different code. 
[1062] The word "exemplary" is used exclusively herein to mean "serving as 
an example, instance, or illustration." Any embodiment described herein as 
"exemplary" is not necessarily to be construed as preferred or advantageous 
over other embodiments. 

[1063] An HDR subscriber station, referred to herein as an access terminal 
(AT), may be mobile or stationary, and may communicate with one or more 
HDR base stations, referred to herein as modem pool transceivers (MPTs). An 
access terminal transmits and receives data packets through one or more 
modem pool transceivers to an HDR base station controller, referred to herein 
as a modem pool controller (MPC). Modem pool transceivers and modem pool 
controllers are parts of a network called an access network. An access network 
transports data packets between multiple access terminals. The access 
network may be further connected to additional networks outside the access 
network, such as a corporate intranet or the Internet, and may transport data 
packets between each access terminal and such outside networks. An access 
terminal that has established an active traffic channel connection with one or 
more modem pool transceivers is called an active access terminal, and is said 
to be in a traffic state. An access terminal that is in the process of establishing 
an active traffic channel connection with one or more modem pool transceivers 
is said to be in a connection setup state. An access terminal may be any data 
device that communicates through a wireless channel or through a wired 
channel, for example using fiber optic or coaxial cables. An access terminal 
may further be any of a number of types of devices including, but not limited to, 
PC card, compact flash, external or internal modem, or wireless or wireline 
phone. The communication link through which the access terminal sends 
signals to the modem pool transceiver is called a reverse link. The 
communication link through which a modem pool transceiver sends signals to 
an access terminal is called a forward link . 
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[1064] Those of skill in the art would understand that information and signals 
may be represented using any of a variety of different technologies and 
techniques. For example, data, instructions, commands, information, signals, 
bits, symbols, and chips that may be referenced throughout the above 
description may be represented by voltages, currents, electromagnetic waves, 
magnetic fields or particles, optical fields or particles, or any combination 
thereof. 

[1065] Those of skill in the art would further appreciate that the various 
illustrative logical blocks, modules, circuits, and algorithm steps described in 
connection with the embodiments disclosed herein may be implemented as 
electronic hardware, computer software, or combinations of both. To clearly 
illustrate this interchangeability of hardware and software, various illustrative 
components, blocks, modules, circuits, and steps have been described above 
generally in terms of their functionality. Whether such functionality is 
implemented as hardware or software depends upon the particular application 
and design constraints imposed on the overall system. Skilled artisans may 
implement the described functionality in varying ways for each particular 
application, but such implementation decisions should not be interpreted as 
causing a departure from the scope of the present invention. 
[1066] The various illustrative logical blocks, modules, and circuits described 
in connection with the embodiments disclosed herein may be implemented or 
performed with a general purpose processor, a digital signal processor (DSP), 
an application specific integrated circuit (ASIC), afield programmable gate array 
(FPGA) or other programmable logic device, discrete gate or transistor logic, 
discrete hardware components, or any combination thereof designed to perform 
the functions described herein. A general-purpose processor may be a 
microprocessor, but in the alternative, the processor may be any conventional 
processor, controller, microcontroller, or state machine. A processor may also 
be implemented as a combination of computing devices, e.g., a combination of 
a DSP and a microprocessor, a plurality of microprocessors, one or more 
microprocessors in conjunction with an DSP core, or any other such 
configuration. 
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[1067] The steps of a method or algorithm described in connection with the 
embodiments disclosed herein may be embodied directly in hardware, in a 
software module executed by a processor, or in a combination of the two. A 
software module may reside in RAM memory, flash memory, ROM memory, 
EPROM memory, EEPROM memory, register, hard disk, a removable disk, a 
CD-ROM, or any other form of storage medium known in the art. An exemplary 
storage medium is coupled to the processor such that the processor can read 
information from, and write information to, the storage medium. In the 
alternative, the storage medium may be integral to the processor. The 
processor and the storage medium may reside in an ASIC. The ASIC may 
reside in a user terminal. In the alternative, the processor and the storage 
medium may reside as discrete components in a user terminal. 
[1068] The previous description of the disclosed embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without departing from the spirit or scope of the invention. 
Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 
[1069] WHAT IS CLAIMED IS: 
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CLAIMS 

1. A method for receiving data packets on an automatic repeat request 
2 (ARQ) channel, the method comprising: 

receiving a current sub-packet, the current sub-packet having a current 
4 code; and 

sending an acknowledgement signal if: 



6 a current packet corresponding to the current sub-packet has 

been successfully decoded; and 
8 the current code is equivalent to a code for a previous sub-packet. 

2. A method for receiving data packets on an automatic repeat request 



2 (ARQ) channel, the method comprising: 

receiving a current sub-packet, the current sub-packet having a current 
4 code; and 



sending an acknowledgement signal if: 
6 a predetermined limit for sub-packet transmission for the current 

data packet has reached; and 
8 the current code is equivalent to a code for a previous sub-packet. 

3. A method for receiving data packets on an automatic repeat request 



2 (ARQ) channel, the method comprising: 

receiving a current sub-packet, the current sub-packet having a current 
4 code; and 

sending an acknowledgement signal if: 



6 the current code is not equivalent to a code for a previous sub- 

packet; and 

8 a current data packet corresponding to the current sub-packet 

may be completely decoded from the current sub-packet. 

4. The method of claim 3 further including storing the current code. 



5. The method of claim 3 further including: 
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2 storing an indication that the current data packet corresponding to the 

current sub-packet has been completely decoded. 

6. A method for receiving data packets on an automatic repeat request 
2 (ARQ) channel, the method comprising: 

receiving a current sub-packet, the current sub-packet having a current 
4 code; and 

sending a negative acknowledgement signal if: 



6 the current code is not equivalent to a code for a previous sub- 

packet; and 

8 a predetermined limit for sub-packet transmission for the current 

data packet has reached. 

7. The method of claim 4 further including storing the current code. 

8. The method of claim 4 further including: 

2 storing an indication that the predetermined limit for sub-packet 

transmission for the current data packet has reached. 

9. A method for receiving data packets on an automatic repeat request 



2 (ARQ) channel, the method comprising: 

receiving a current sub-packet, the current sub-packet having a current 
4 code; and 

sending a negative acknowledgement signal if: 



6 a current data packet corresponding to the current sub-packet 

may not be completely decoded from the current sub-packet; and 

8 a predetermined limit for sub-packet transmissions for the current 

data packet has reached. 

1 0. The method of claim 9 further including: 
2 storing an indication that the current data packet corresponding to the 



current sub-packet has not been decoded; and 
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4 storing an indication that the predetermined limit for sub-packet 

transmission for the current data packet has reached. 

11. A method for sending data packets on an automatic repeat request 
2 (ARQ) channel, the method comprising: 

sending a first sub-packet, the first sub-packet having a first code; and 
4 sending a second sub-packet, the second sub-packet having a second 

code, 

6 such that the first code is equivalent to the second code if they are for 

same data packet. 

12. The method of claim 1 1 , wherein the first code and the second code are 
2 binary codes. 

13. A computer readable media embodying a method for receiving data 
2 packets on an automatic repeat request (ARQ) channel, the method comprising: 

receiving a current sub-packet, the current sub-packet having a current 
4 code; and 



sending an acknowledgement signal if: 
6 a current data packet corresponding to the current sub-packet 

has been successfully decoded; and 
8 the current code is equivalent to a code for a previous sub-packet. 

14. An apparatus for receiving data packets on an automatic repeat request 



2 (ARQ) channel, comprising: 

means for receiving a current sub-packet, the current sub-packet having 
4 a current code; and 

means for sending an acknowledgement signal if: 
6 a current data packet corresponding to the current sub-packet 

has been successfully decoded; and 
8 the current code is equivalent to a code for a previous sub-packet. 



15. 



An apparatus for receiving data packets, comprising: 
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2 a memory unit; and 

a digital signal-processing (DSP) unit communicatively coupled to the 

4 memory unit, the DSP unit being capable of: 

receiving a current sub-packet, the current sub-packet having a 

6 current code; and 

sending an acknowledgement signal if: 

8 a current data packet corresponding to the current sub- 

packet has been successfully decoded; and 
10 the current code is equivalent to a code for a previous sub- 

packet. 

16. A computer readable media embodying a method for sending data 
2 packets on an automatic repeat request (ARQ) channel, the method comprising: 

sending a first sub-packet, the first sub-packet having a first code; and 
4 sending a second sub-packet, the second sub-packet having a second 

code, 

6 such that the first code is equivalent to the second code if they are for 

same data packet. 

17. An apparatus for sending data packets on an automatic repeat request 
2 (ARQ) channel, comprising: 

sending a first sub-packet, the first sub-packet having a first code; and 
4 sending a second sub-packet, the second sub-packet having a second 

code, 

6 such that the first code is equivalent to the second code if they are for 

same data packet. 

1 8. An apparatus for receiving data packets, comprising: 
2 a memory unit; and 

a digital signal-processing (DSP) unit communicatively coupled to the 
4 memory unit, the DSP unit being capable of: 

sending a first sub-packet, the first sub-packet having a first code; 

6 and 
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sending a second sub-packet, the second sub-packet having a 
8 second code, 

such that the first code is equivalent to the second code if they are 
1 0 for same data packet. 
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